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(54) Halftone dot patterns. 

(5?) The dot patterns which may be used to re- 
duce dot gain and moire 'effects in halftone 
images involve printing areas which have in- 
wardly curved edges and variable elongation. 
Colored images having screens which use these 
patterns may be printed with the screens at 45° 
relative angular separations. Alternatively the 
dot patterns may be regarded as reversed vari- 
able oval patterns with varying elongation of the 
generally oval shaped non-printing areas. 
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This invention relates to printing processes and in 
particular to dot patterns used when preparing half- 
tone images. These patterns include shapes which 
reduce the perceptibility of certain moire effects and 
various tone jumps which are often seen. s 

In most printing processes it is only possible to 
apply a single tone of each available ink colour to the 
print media. Tone variation is then achieved by break- 
ing up each image into fine dots of varying size on a 
lattice or screen grid. Colour variation is normally ach- 10 
ieved by superimposing screens of the primary col- 
ours cyan, magenta an yellow, plus black for defini- 
tion. Ideally human vision integrates the dots over a 
well prepared image into an accurate impression of 
the original scene. Af inal image will almost always in- 15 
elude a number of compromises between practical 
limitations and defects in the printing process, and 
what can actually be perceived by the human eye and 
brain. 

Round dots at 45° to vertical are least perceptible 20 
for a given lattice spacing or screen ruling, and single 
color images are conventionally printed in this man- 
ner. Other dot shapes or combinations of shapes such 
as square and "elliptical" (diamond shape) are some- 
times used, but all have generally straight or outward- 25 
ly curved edges around the full length of their perime- 
ters. The dots are usually placed on a square lattice 
having rows spaced at between about 307cm for 
newsprint and about 607cm for higher quality images. 
Rectangular or other lattices having lower symmetry 30 
are also sometimes used. In light tones the dots re- 
main distinct on a light background provided by the 
print medium, but merge in darker tones which then 
appear as light dots on a dark background. The print- 
ed and non-printed areas of an image therefore ap- 35 
pear to reverse from dots to background and back- 
ground to dots respectively as tone darkens. 

When printing colour images undesirable moire 
effects in the form of large and small scale patterns 
are often seen due to periodic alignment of the dots 40 
as a whole and of their edges. The large scale pat- 
terns are typically bands which intersect to form 
squares on the order of tens or more dots along each 
side. This effect is largely removed by suitable rela- 
tive rotation of the colour screens such as by cyan 45 
1 5°, magenta 45°, yellow 90° and black 75° anticlock- 
wise from horizontal. Complex mathematical proce- 
dures are often used to establish suitable angles. 
Placing the screens without relative rotation or offset 
can cause colour shifts in an image where colours of 50 
differing opacity, particularly black and yellow, over- 
lap consistently over a large region. Subtle colour 
shifts may occur in any case due to mis-registration 
of the screens during their superposition. The small 
scale patterns of moire effects are typically rosettes 55 
on the order of a few dots width, which cause percept- 
ible speckling of otherwise uniformly coloured areas. 
This effect has proved more difficult to remove. 



A further problem often arises in printing halftone 
images, known as dot gain, amid tones where adja- 
cent dots are so sufficiently large as to become linked 
by imprecision in their reproduction. For example in li- 
thography, which includes offset printing, a greasy ink 
is confined to printing areas of an image plate by 
dampening the surrounding non-printing areas with 
water. Unfortunately surface tension at the ink/water 
interfaces can cause or enhance bridging between 
closely spaced printing areas creating sudden tone 
jumps. Ink absorption cn poor quality print paper can 
also lead to bridging. Round and square dots on a 
square lattice naturally meet their nearest neighbours 
at 78% and 50% printing area densities respectively. 
Dot gain causes bridging at slightly lower densities 
and enhances bridging at slightly higher densities cre- 
ating discontinuities in regions of an intended smooth- 
ly varying tone. This effect is also difficult to remove 
completely. 

Preparation of halftone images is largely carried 
out using computer controlled devices such as scan- 
ners and image setters. A photograph or other artwork 
to be reproduced is is scanned ant the original scene 
is stored in electronic memory or output directly. The 
images can be manipulated and/or combined with text 
before a printing medium such as a film or plate is pro- 
duced. It is normally only in the final output stages that 
an image is converted to halftone dot screens. The 
manipulations are complex software operations 
which may be varied to suit particular images. Similar 
software is used in other electronic printing and image 
setting processes such as desktop publishing. Pre- 
cise control of the dot patterns is necessary in prepar- 
ing acceptable images, and the computations re- 
quired for high quality images are often extensive and 
time consuming. For example, software methods for 
reducing moire effects are disclosed in US 4,084,183, 
(congruent screens), US 4,894,726 (quasi periodic 
screens), EP 370271 (elongated conventional dots), 
WO 90/10991 (rectilinear screen transposition) and 
WO 90/86034 (pseudo random variation of dot 
shapes). Some images are still prepared using con- 
ventional photomechanical equipment such as con- 
tact screens. Good summaries of known dot patterns, 
their various problems and moire effects are to be 
found in Colour Screening Technology; A Tutorial on 
the Basic Issues, The Seyboid Report on Desktop 
Publishing, Vol 6, No. 2, October 1991, Seyboid Pub- 
lications Inc., PA, USA, and Desktop to Press, Issue 
9, February 1992, Peter Fink Communications Inc., 
CA, USA. 

It is object of the present invention to provide an 
alternative dot pattern which can be used to reduce 
rosette moire, dot gain and tone jump effects in half- 
tone images. 

A halftone image having a dot pattern according 
to the invention is created by printing dots having in- 
wardly curved edges. In light tones the dots may re- 
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sembie pin cushions having pronounced cusps. In 
dark tones the dots are effectively merged to create 
non-printing dots which may be oval shaped. As tone 
varies from light to dark, the pin cushions are increas- 
ingly elongated along one direction and meet their 
nearest neighbours in two distinct stages, first in the 
direction of elongation and then in a direction substan- 
tially perpendicular to it. The dot screen is typically 
formed from a square lattice so there are typically four 
nearest neighbours symmetrically placed at equal dis- 
tances. As tone continues to darken after the dots 
have joined, the elongation is gradually decreased so 
that the oval shaped non-printing dots approach 
round dots. The pattern may also be considered over- 
all as a reversed elliptical dot pattern in which the el- 
lipses vary from round to a maximum ellipticity and 
back to round across the full range of tones. When a 
number of screens are superimposed the inwardly 
curved edges of the printing areas do not align so 
readily to form perceptible rosettes as do convention- 
al dots. Further, the elongation may be varied so that 
dot gain occurs in tones where its perceptibility also 
is minimised. 

At the present time as this specification is pre- 
pared, the optimum uses and ramifications of the in- 
vention have not been fully explored. In preparing col- 
ored images it has been found that the primary color 
land black screens are best placed at 45° separations 
from each other. For example cyan 45°, magenta 
135°, yellow 90° and black 0°. Screens which are 
separated by 90° may generally be regarded alterna- 
tively as being at 0° so that in this example there are 
essentially only two angles for compulation of dot pat- 
terns, 0° and 45°. This represents a considerable 
computational simplification over conventional 
screen angles. 

The cyan and magenta screens will normally 
have a deliberate offset or mis-registration from each 
other to avoid possible color shifts. Yellow and black 
screens may also be offset from each other, and may 
be printed with little or no elongation of the dots. The 
yellow and/or black lattice spacings may also be in- 
creased and/or decreased relative to cyan and ma- 
genta. Final determination of these possibilities 
awaits full software implementation of the invention 
and will depend on particular images. 

Examples of the invention will be described with 
reference to the drawings of which: 

Figures 1a, 1b and 1c show coarse conventional 
round, square and elliptical dot patterns respec- 
tively, varying uniformly between light and dark 
tones; 

Figure 2 is an illuminated globe image using a 
conventional variable round dot pattern; 
Figure 3 shows reversal of a coarse conventional 
round do pattern to produce printing areas having 
inwardly curved edges; 

Figure 4a and 4b show reversal of a variable oval 
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dot pattern in which the dots vary from round to 
oval and back to round according to the invention; 
Figures 5a, 5b and 5c show example variable 
oval dot outlines superimposed upon common 

5 centres according to the invention; 

Figures 6a and 6b show respectively two conven- 
tional round dot screens overlapping at 30° ant 
two reversed dot screens according to the inven- 
tion overlapping at 90°; 

w Figures 7a and 7i show example dot patterns for 

various screen combinations according to the in- 
vention; 

Figures 8a to 8i show corresponding convention- 
al round dot patterns for contrast with figures 7a 

15 to 7i; and 

Figure 9 is a flowchart indicating a general proc- 
ess in which the invention may be implemented. 
Referring to these figures it will be seen that the 
dot patterns are magnified about 10 to 100 times in 

20 black and white for purposes of their description. The 
visual effects resulting from integration by the human 
eye over a halftone image at normal scales are not 
evident but should be appreciated by a skilled reader. 
Particularly the improvements to be obtained in col- 

25 our images by inwards curvature of printing dot edges 
in light to middle tones and to be obtained in single 
color images by dot elongation will be appreciated. 

The various forms of computer hardware and 
software used to implement dot patterns according to 

30 the invention will also be known to the skilled reader, 
or at least will be available for consideration through 
the references given above. For example, a range of 
desktop publishing and high end scanner equipment 
and software is available through suppliers such as 

35 Adobe, Agfa, Crosfield, Linotype-Heil and Scitex. As 
new patterns are developed the hardware and/or soft- 
ware may be correspondingly upgraded. A typical 
process of preparing a halftone image, particularly a 
colored image as implemented on their equipment, is 

40 outlined in the flowchart of figure 9. 

In general terms, a scene is electronically scan- 
ned from a film or other artwork to be printed, and the 
data obtained is stored as pixel based color and inten- 
sity information. The pixels are generally aligned with 

45 the vertical and horizontal directions of movement of 
the scanner. The data is then processed into a stan- 
dardised format such as known under the trade mark 
POSTSCRIPT and from there into up to four halftone 
screens which represent the primary colors and black 

so as required. These screens are created from the pixel 
information by various raster image processor pro- 
grams which calculate the dot shapes, lattice spac- 
ings and screen rotation angles. An operator normally 
has a range of dot patterns available through soft- 

55 ware installed on the equipment. The operator selects 
appropriate shapes, spacings and angles in reaching 
an acceptable image during proofing. In traditional 
printing operations each screen is then output individ- 
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ually, to create up to four films or plates which are 
used to print multiple copies of the final black and 
white or colored image. This part of the process is 
known as image setting in the case of desktop pub- 
lishing and as scanner output in the case of "high end" 
systems. In other operations such as ink jet printing it 
is possible to output a colored image directly. 

Figures 1a, 1b and 1c show conventional round, 
square and "elliptical" dot patterns respectively on 
square lattices, varying smoothly in size from about 
10% print area density in light tones to about 90% 
area density in dark tones. Round dots have outward- 
ly curved edges by definition whereas square or dia- 
mond shaped dots have flat edges between four 
points. The square patterns are invertible in that the 
printed areas in light tones have similar shapes to the 
non-printed areas in dark tones and vice versa. 

Figure 2 demonstrates a more complicated dot 
pattern in which conventional round dots in light tones 
become square dots in middle tones with reversal of 
the round dots in dark tones. This is often referred to 
as the Euclidean dot pattern. The edge curvature of 
printed areas correspondingly changes from outward 
to flat to inward respectively. Moire effects do not 
arise in Figures 1 and 2 as only a single screen is pres- 
ent in each case. Dot gain is not apparent due to the 
magnification. 

Figure 3 shows a reversed round dot pattern 
varying uniformly from light to dark tones. The dots in 
light tones have inwardly curved edges between 
cusps distributed on two planes of mirror symmetry. 
Their points could perhaps be flattened or rounded as 
desired. Each dot meets its four nearest neighbours 
simultaneously at around 22% area density. Other- 
wise the inwards curvature extends along substantial- 
ly the full length of all printed areas. The non-printed 
areas have corresponding outwardly curved edges 
and separate to appear as round dots in the dark 
tones. Overall the pattern is seen to be effectively a 
reversal or negative of the conventional round dot pat- 
tern in Figure 1a throughout the entire range of tones, 
and in this respect may be considered a pattern of 
light round dots on a dark printed background. By vir- 
tue of this reversal all print area edges are circles or 
circular arcs but could be other smooth curves as de- 
sired, or as required to link with the end points. Also 
the dots need not be fourfold symmetrical or printed 
on a square lattice as shown. Rosette moire effects 
in coloured images can be reduced by printing dot pat- 
terns having inwardly curved edges as will be evident 
from later figures in which two lattices are superim- 
posed. Tone jumps due to dot gain remain a problem 
however, as with the conventional round dot pattern. 

Figures 4a and 4b show a reversed variable oval 
dot pattern according to the invention. In this form the 
generally pin cushion shaped dots are elongated 
along a plane of mirror symmetry in light quarter to 
middle tones, so that nearest neighbours meet first 



vertically along the direction of tone darkening and 
then second horizontally in the corresponding per- 
pendicular direction. Each dot meets two opposing 
pairs in two distinct stages of around 22% and 36% 
5 area density. This pattern is seen to be effectively a 
reversal or negative of a round dot pattern in which 
the dots become oval in middle tones. Figures 4a 
shows a full range of tone from 0% to 100% while Fig- 
ure 4b shows more detail of the fourfold/twofold or al- 
to ternalively the round/oval variation from about 1 5% to 
39% area density. Rosette moire effects can be re- 
duced as with the pattern of Figure 3, but now by con- 
trolling dot elongation the perceptibility of any tone 
jumps can also be reduced by splitting dot gain into 
15 two less obvious stages which in turn may be shifted 
among a range of tones. 

Figures 5a, 5b and 5c show example variations of 
dot edges according to the invention superimposed 
on common centres. The diagonally lined squares fa- 
20 cilitate comparison and measurement in production. 
The edges are not necessarily mathematical ellipses 
but may take any suitable oval or approximately sim- 
ilar form as can be generated by computer. Figure 5a 
shows the gentle round-oval-round variation of Fig- 
25 ures 4a and 4b. Figures 5b and 5c show more severe 
distortions resulting in greater separation of the dot 
gain stages. 

Figures 6a and 6b are an illustration of the reduc- 
tion in rosette moire effect which can be achieved ac- 

30 cording to the present invention. Figure 6a shows ro- 
settes created by superimposing two conventional 
round dot screens at 30°, as is common with cyan and 
magenta in coloured images. Figure 6b shows a 
smoother variation of similar tones created by super- 

35 imposing two reversed variable oval dot screens at 
90° according to the invention. Preparing colored im- 
ages using ail four possible is less straightforward. 

It has been found that the primary color screens 
are apparently best placed at 45° angular separa- 

40 tions, such as cyan 45°, magenta 135° and yellow 
90°, with black placed at 0° or 90°. Further, that not 
every screen need be printed according to the inven- 
tion. For example, at least cyan and magenta should 
use elongated dots of the reversed variable oval dot 

45 pattern, while yellow may use only the reversed round 
dot pattern. Black may only need the reversed round 
dot pattern, or may even give satisfactory images us- 
ing the conventional round dot pattern itself. 

It has also been found that black dots are often 

so not necessary in preparing a well defined colored im- 
age. For example, the primary color screens may be 
used alone at the angle and with the patterns men- 
tioned above. 

It is also generally required that the cyan and ma- 

55 genta screens should be offset from each other to 
avoid possible color shifts. When the screens are 
formed from square lattices the offset should be 
about half a lattice spacing parallel with either of the 
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lattice directions, for best results in view of the acci- 
dental offsets which often occur during printing. Yel- 
low and black screens should also sometimes be off- 
set to avoid shifts. The nature of these offsets has yet 
to be fully explored but will be evident to a skilled read- 
er working on a particular image. 

In some images the possibility of co!or shifts and 
moire effects has been reduced with the 45° angles 
and reversed patterns mentioned above, by decreas- 
ing the black lattice spacing by a factor of about co- 
sine 45° (about 0.71 ) relative to the cyan and magenta 
spacing. In a smaller number of cases the yellow lat- 
tice spacing has been correspondingly increased by 
this factor. Again the nature of these adjustments to 
the spacings has yet to be fully explored, but will be 
evident to a skilled reader working on particular im- 



Figures 7a to 7i show the dot patterns of a test 
which has been carried out to date according to the 
invention. Figures 7a to 7d represent individual 
screens of cyan 135°, magenta 45°, yellow 0° and 
black 0/90°, all at tone values where the printing and 
non-printing areas have linked with two or four of their 
nearest neighbours. Cyan and magenta use the re- 
versed variable oval dot pattern. Yellow and black use 
simply the reversed round dot pattern. The black lat- 
tice spacing has been reduced by a factor of about 
0.71 relative to the others. Figures 7e to 7g show 
screens superimposed in pairs, namely cyan/yellow, 
magenta/yellow and cyan/magenta. In figures 7f and 
7g the cyan and magenta have been offset by half a 
lattice spacing parallel to their lattice directions, which 
are diagonal on the page as shown. The visible effect 
is somewhat unrealistic in that yellow normally has 
substantially less impact on the eye than the darker 
colors but here all colors must be shown equally in 
black. Figure 7h shows the cyan, magenta and yellow 
screens superimposed. A very slight moire effect is 
apparent primarily because the colors must be shown 
in black as mentioned. Figure 7i shows the black 
screen of figure 7d superimposed on figure 7h. Again 
there is a slight moire effect due to the overall black 
color representation whereas under normal printing 
circumstances the colors would have different im- 
pacts and the final image screen would be virtually 
moire free. 

Figures 8a to 8i show an attempt to contrast with 
figures 7a to 7i, the conventional round dot patterns 
which would typically have been used. Figures 8a to 
8d represent individual screens of cyan 15°, magenta 
45°, yellow 0° and black 75°. Figures 8e to 8g show 
these screens superimposed in pairs, namely 
cyan/yellow, magenta/yellow and cyan/magenta. Fig- 
ure 8h shows the cyan, magenta and yellow screens 
superimposed. Figure 8i shows the black screen of 
figure 8d superimposed on figure 8h. Both large and 
small scale moire effects can be seen in these fig- 
ures, although the effects are not so apparent as they 



normally would be in a complete colored image at nor- 
mal lattice spacings of screen rulings. The effects of 
dot gain are not at all apparent due to the artificial 
manner in which these figures must be presented. 



Claims 

1 . A method of preparing a halftone image wherein 
w tone variation in light tones is produced by creat- 

ing printing dots which have inwardly curved 
edges and which are increasingly elongated with 
darkening tone. 

15 2. A method according to claim 1 wherein the dots 
are elongated substantially in the direction of 
darkening tone. 



20 



25 



30 



35 



50 



3. A method according to any preceding claim 
wherein the edges of the dots are portions of el- 
lipses. 

4. A method according to any preceding claim 
wherein the dots are elongated along a plane of 
substantially mirror symmetry. 

5. A method according to any preceding claim 
wherein the dots have just two planes of substan- 
tially mirror symmetry. 

6. A method according to any preceding claim 
wherein the dots join with their nearest neigh- 
bours in two distinct stages as tone darkens. 

7. A method according to any preceding claim 
wherein the edges of the dots are substantially 
smooth curves which meet to form cusps. 



8. A method according to any preceding claim 
40 wherein the dots are substantially pin cushion 

shapes. 

9. A method of preparing a halftone image wherein 
tone variation in dark tones is produced by creat- 
es ing non-printing dots which have outwardly 

curved edges and which are increasingly elon- 
gated with lightening tone. 



55 



10. A method according to claim 9 wherein the dots 
are elongated substantially in the direction of 
lightening tone. 

11. A method according to claim 9 or 10 wherein the 
dots are substantially ellipses. 

12. A method according to any one of claims 9 to 11 
wherein the dots are elongated along a plane of 
substantially mirror symmetry. 
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13. A method according to any one of claims 9 to 12 
wherein the dots have just two planes of substan- 
tially mirror symmetry. 

14. A method according to any of claims 9 to 13 5 
wherein the dots join with their nearest neigh- 
bours in two distinct stages as tone lightens. 

15. A method according to any one of claims 9 to 14 
wherein the edges of the dots are substantially w 
smooth curves. 

16. A method of printing a coloured halftone image 
wherein tone variation from light to dark in at least 
cyan and magenta screens is produced by creat- 15 
ing printing areas which have inwardly curved 
edges, and wherein each primary colour screen 

is placed at an angle which is substantially a mul- 
tiple of 45° to any other primary colour screen. 

20 

17. A method according to claim 16 wherein the cyan 
and magenta printing areas in light tones are dots 
which become increasingly elongated as tone of 
those colors darkens. 

25 

1 8. A method according to claim 1 6 or 1 7 wherein the 
cyan and magenta non-printing areas in dark 
tones are dots which become increasingly elon- 
gated as tone of those colors lightens. 

30 

19. A method according to anyone of claims 16 to 18 
wherein the cyan and magenta screens are rela- 
tively offset. 

20. A method according to any of claims 16 to 19 35 
wherein tone variation in all primary colour 
screens is produced by creating printing areas 
having inwardly curved edges. 

21. A method according to any one of claims 16 to 20 40 
wherein tone variation in a black screen is pro- 
duced by creating printing areas which have in- 
wardly curved edges. 

22. A method according to any one of claims 1 6 to 21 45 
wherein the cyan and magenta screens are 
placed at substantially 90° to each other. 

23. A method according to any one of claims 1 6 to 24 
wherein yellow and black screens are placed at 50 
substantially 90° to each other. 

24. A method according to claim 21 wherein the black 
screen is placed at an angle which is substantially 

a multiple of 45° to any other screen. 55 

25. A method according to claim 24 wherein the black 
screen has a lattice spacing which is reduced by 



a factor of substantially cosine 45° relative to the 
cyan and magenta screens. 

26. A computer algorithm which implements the 
method of preparing a halftone image according 
to any preceding claim. 

27. Computer controlled apparatus which imple- 
ments the method of preparing a halftone image 
according to any preceding claim. 

28. A computer controlled apparatus for preparing 
halftone images comprising: 

means for scanning a previously recorded 
scene to produce information representing color 
and intensity variation in the scene; 

means for processing the information to 
create halftone dot screens representing primary 
colors and/or black tone variation in the scene; 
and 

means for printing the halftone screens on 
an output medium; 

wherein the means for processing in- 
cludes means for producing tone variation in the 
halftone dot screens by creating printing areas 
which have inwardly curved edges and which 
vary in elongation between light and dark tones. 

29. Apparatus according to claim 28 wherein the 
printing areas in light tones are dots having an in- 
creasing elongation with darkening tone. 

30. Apparatus according to claim 28 or 29 wherein 
the non-printing areas in dark tones are substan- 
tially oval shapes having an increasing elongation 
with lightening tone. 

31. A computer controlled apparatus for preparing 
halftone images comprising: 

means for receiving information repre- 
senting color and intensity variation in a previous- 
ly recorded scene; 

means for processing the information to 
create halftone dot screens representing primary 
colors and/or black tone variation in the scene; 
and 

means for printing the halftone screens on 
an output medium; 

wherein the means for processing in- 
cludes means for producing tone variation in the 
halftone dot screens by creating printing areas 
which have inwardly curved edges and which 
vary in elongation between light and dark tones. 

32. A halftone image wherein tone variation is pro- 
duced at least in part by printed areas which have 
inwardly curved edges and which vary in elonga- 
tion between light and dark tones. 
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33. An image according to claim 31 wherein the print- 
ed areas in light tones are dots having an increas- 
ing elongation with darkening tone. 

34. An image according to claim 32 or 33 wherein the 5 
non-printed areas in dark tones are substantially 
oval shapes having an increasing elongation with 
lightening tone. 

35. An image according to any one of claims 32 to 34 w 
having primary color screens separated by an- 
gles which are substantially multiples of 45°. 

36. An image according to any one of claims 32 to 35 
having a black screen placed at an angle which 15 
is substantially a multiple of 45° to any other 
screen. 
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(54) Halftone dot patterns. 



(57) The dot patterns which may be used to re- 
duce dot gain and moire effects in halftone 
images involve printing areas which have in- 
wardly curved edges and variable elongation. 
Colored images having screens which use these 
patterns may be printed with the screens at 45° 
relative angular separations. Alternatively the 
dot patterns may be regarded as reversed vari- 
able oval patterns with varying elongation of the 
generally oval shaped non-printing areas. 
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